Access Time Efficient XML Data Scheduling Algorithm for Wireless Broadcasting

Wireless broadcasting system is of major two types namely push-based and pull-based. Extensible Markup Language (XML) is used to represent any information due to its inherent potential features such as scalable, self-describing, etc. Hence XML is chosen as standard for information dissemination in wireless broadcasting systems. Push based system periodically broadcasts XML data over the wireless broadcast channel. But in pull based system, mobile users request are queued up through the uplink channel and based on the request queries, corresponding XML data will be broadcasted in the downlink channel. In this paper, an access time efficient algorithm is proposed based on XML document structural difference. Lian’s measure is used to focus on mismatch in structure among XML documents and Minimal Difference First (MDF) algorithm uses this measure to organize the XML documents in the broadcast channel efficiently. Keywords— access latency, periodic XML broadcasting, wireless data dissemination, Lian’s measure, MDF scheduling